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CLAIMS 

1 . An integrated connection admission control (CAC) and bandwidth on 
demand control (BoD) system for allocating the resource of a common 

5 medium uplink of a multiple access (MA) asynchronous network segment, 
wherein: 

the CAC comprises means for allocating static resource to all virtual 
connections (VCs) of groupings of VCs accepted by the CAC and 
means for booking dynamic resource to the VCs or groupings of VCs 
10 that require guaranteed dynamic resource, and 

the BoD comprises means for allocating dynamic resource to VCs or to 
groupings of VCs requesting dynamic resource in such a way that all VCs or 
groupings of VCs requesting dynamic resource are dynamically allocated 
15 requested dynamic resource up to at least the guaranteed dynamic resource 
which has been booked for them by the CAC. 

2. A system according to claim 1 wherein the groupings of VCs are 
within the same subscriber access unit (SAU) or terminal. 

20 

3. A system according to claim 1 wherein the means for allocating static 
resource in the CAC allocates static resource to a VC when a VC is set up 
for the duration of the connection associated with the VC. 
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4. A system according to claim 1 wherein the means for booking 
dynamic resource in the CAC reserves booked dynamic resource to a VC 
when a VC is set up for the duration of the connection associated with the 

5 VC. 

5. A system according to claim 1 wherein the means for allocating static 
resource in the CAC allocates static resource to a group of VCs and changes 
the amount of static resource allocated to a group of VCs when new 

10 connections are set up or connections are released within the group. 

6. A system according to claim 1 wherein the means for booking 
dynamic resource in the CAC books dynamic resource to a group of VCs and 
changes the amount of booked resource allocated to a group of VCs when 

15 new connections are set up or connections are released within the group. 

7. A system according to claim 1 wherein the CAC comprises means for 
accepting a VCj requiring a static resource of SRj and a booked dynamic 
resource of BRj when; 

20 

SRj+BRj^f^SR,+f^BR,<C, 
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where Cj is the total resource capacity of the common medium uplink and 
there are K existing VCs using the uplink and each of the K VCs have been 
reserved static resource SRk and booked dynamic resource BRk by the CAC. 

5 8. A system according to claim 1 wherein the CAC comprises means for 
accepting a VCj requiring a static resource of SRj and a booked resource of 
BRj when; 

SRj + BR J +J]SR,+ BR, < 

where Csau is the maximum rate available to a subscriber access unit (SAU) 
10 or terminal and there are m existing VCs (VC k for k=1....m) in the SAU or 
terminal and each VCk has static resource SRk and booked dynamic 
resource BRk reserved to them by the CAC. 

9. A system according to claim 1 wherein the means for allocating static 
15 resource in the CAC allocates static resource and the means for allocating 

dynamic resource in the BoD allocates dynamic resource on a periodic basis. 

10. A system according to claim 1 wherein the means for allocating static 
resource in the CAC allocates static resource and the means for allocating 

20 dynamic resource in the BoD allocates dynamic resource on a periodic basis 
and during a current period the means for allocating static resource in the 
CAC allocates resource for new VCs and de-allocates resource from 
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released VCs for the next period and the means for allocating dynamic 
resource in the BoD allocates dynamic resource for the next period to VCs or 
groups of VCs requesting dynamic resource for the next period. 

5 11. A system according to claim 1 wherein the means for allocating static 
resource in the CAC and the means for allocating dynamic resource in the 
BoD allocate resource on a periodic basis and the allocations made by the 
BoD for the next period are independent of the allocations made by the BoD 
for the current period. 

10 

12. A system according to claim 1 wherein the means for allocating static 
resource in the CAC and the means for allocating dynamic resource in the 
BoD allocate resource on a periodic basis and the allocations made by the 
BoD for the next period are dependant on the allocations made by the BoD 

15 for the current period. 

13. An integrated connection admission control (CAC) and bandwidth on 
demand control (BoD) system for allocating the resource of a common 
medium uplink of a multiple access (MA) asynchronous network segment, 

20 wherein: 

the CAC comprises means for allocating static resource to all virtual 
connections (VCs) or groupings of VCs accepted by the CAC and 
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means for booking dynamic resource to the VCs or groupings of VCs 
that require guaranteed dynamic resource, and 

the BoD comprises means for allocating dynamic resource to VCs or 
to groupings of VCs requesting dynamic resource according to the 

5 following rules; 

when the requested resource from the VC or group of VCs is 
less than or equal to the booked dynamic resource for the VC 
group of VCs, the BoD allocates the VC or group of VCs all of 
the requested resource, 

10 when the requested resource from the VC or group of VCs is 

greater than the booked dynamic resource for the VC or group 
of VCs, the BoD allocates the VC or group of VCs the booked 
dynamic resource and additionally the BoD allocates the VC or 
group of BCs a share of the remainder of the requested 

15 resource, from the remaining resource capacity of the common 

medium uplink. 



14. A system according to claim 13 wherein the means for allocating 
dynamic resource in the BoD allocates the share of the remainder of the 
20 requested resource, referred to herein as the best effort resource, BE, for 
each VC or group of VCs, by maximising the sum of the natural logarithms of 
all the BEs, subject to the conditions that; 
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the BE allocated to each VC or group of VCs is less than or equal to 
the remainder of the requested resource for that VC or group of VCs, 
and 

the sum of all the allocated BEs is less than or equal to the remaining 
5 resource capacity of the common medium uplink. 



15. A system according to claim 13 wherein the means for allocating 
dynamic resource in the baud allocates the share of the remainder of the 
requested resource, referred to herein as the best effort resource, BE, for 
10 each VC or group of VCs, by maximising the product of all the BEs subject to 
the conditions that; 

the BE allocated to each VC or group of VCs is less than or equal to 
the remainder of the requested resource for that VC or group of VCs, 
and 

15 the sum of all the allocated BEs is less than or equal to the remaining 

resource capacity of the common medium uplink. 



16. A system according to claim 13 wherein there are multiple uplinks and 
multiple downlinks controlled by the BoD for a single headend and the 
20 means for allocating dynamic resource in the BoD allocates the share of the 
remainder of the requested resource, referred to herein as the best effort 
resource, BE. for each VC or group of VCs, by maximising the sum of the 
natural logarithms of all the BEs, subject to the conditions that; 
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the BE allocated to each VC or group of VCs is less than or equal to 
the remainder of the requested resource for that VC or group of VCs. 
and 

the sum of all the allocated BEs is less than or equal to the remaining 
5 resource capacity of the uplink, for each uplink, and the sum of all the 

allocated BEs is less than or equal to the remaining resource capacity 
of the downlink, for each downlink. 



17. A system according to claim 1 which has an allocation table setting 
10 out resource allocation on the common medium access uplink wherein the 
allocation table is controlled by the means for allocating static resource in the 
CAC when static resource is allocated and is controlled by the means for 
allocating dynamic resource in the BoD when dynamic resource is allocated. 



15 18. A system according to claim 1 which has an allocation table setting 
out resource allocation on the common medium access uplink which 
allocation table is controlled by the means for allocating static resource in the 
CAC when static resource is allocated and is controlled by the means for 
allocating dynamic resource in the BoD when dynamic resource is allocated 

20 wherein the means for allocating static resource and for booking dynamic 
resource in the CAC periodically allocates resource and books resource in 
the table and forwards the table to the BoD for the means for allocating 
dynamic resource in the BoD to allocate dynamic resource in the table. 
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19. A system according to claim 1 wherein the means for allocating static 
resource in the CAC and the means for allocating dynamic resource in the 
BoD are constrained to allocate resource in such a way that traffic on the 

5 common medium access uplink is shaped by the integrated CAC and BoD 
resource allocation system. 

20. An integrated connection admission control (CAC) and bandwidth on 
demand control (BoD) system for allocating the resource of a common 

10 medium uplink of a multiple access (MA) asynchronous network segment, 
wherein the CAC comprises means for allocating static resource and means 
for booking dynamic resource and the BoD comprises means for allocating 
dynamic resource and the system comprises an allocation table setting out 
resource allocation on the common medium access uplink which is controlled 

15 by the CAC when allocating static res^rce and booking dynamic resource 
and is controlled by the BoD when allocating dynamic resource. 

21 . A system according to claim 20 wherein the means for allocating static 
resource and booking dynamic resource in the CAC periodically allocates 

20 resource and books resource in the table and forwards the table to the BoD 
for the means for allocating dynamic resource in the BoD to allocate dynamic 
resource in the table. 
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22. An integrated connection admission control (CAC) and bandwidth on 
demand control (BoD) system for allocating the resource of a common 
medium uplink of a multiple access (MA) asynchronous network segment, 
wherein the CAC and BoD each comprise means for allocating resource 
5 which are constrained to allocate resource in such a way that traffic on the 
common medium access uplink is shaped by the integrated CAC and BoD 
resource allocation system. 



23. A method of integrating a connection admission control (CAC) and a 
10 bandwidth on demand control (BoD) for allocating the resource of a common 
medium uplink of a multiple access (MA) asynchronous network segment, 
comprising the steps of: 

the CAC allocating static resource to all virtual connections (VCs) 
accepted by the CAC on a per VC or per grouping of VCs basis, 
15 the CAC booking dynamic resource to the VCs that require 

guaranteed dynamic resource on a per VC or per group of VCs basis 
and, 

the BoD allocating dynamic resource to VCs or to groupings of VCs 
requesting dynamic resource in such a way that all VCs or groupings 
20 of VCs requesting dynamic resource are dynamically allocated 

requested dynamic resource up to at least the guaranteed dynamic 
resource which has been booked for them by the CAC. 
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24. A method according to claim 23 in which the CAC allocates static 
resource to a VC when a VC is set up for the duration of the connection 
associated with the VC. 

5 25. A method according to claim 23 in which the CAC reserves booked 
dynamic resource to a VC when a VC is set up for the duration of the 
connection associated with the VC. 

26. A method according to claim 23 wherein the groupings of VCs are 
10 within the same subscriber access unit (SAU) or terminal. 

27. A method according to claim 23 wherein the CAC allocates static 
resource to a group of VCs and changes the amount of static resource 
allocated to a group of VCs when new connections are set up or connections 

15 are released within the group. 

28. A method according to claim 23 wherein the CAC books dynamic 
resource to a group of VCs and changes the amount of booked resource 
allocated to a group of VCs when new connections are set up or connections 

20 are released within the group. 

29. A method according to claimK23 in which the CAC accepts a VC j 
requiring a static resource of SRj and a booked dynamic resource of BRj only 
if: 
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SRj+BRj+f^SR,+f^BR,<Cr 

k=l k=\ 

where Ct is the total resource capacity of the common medium uplink and 
there are K existing VCs using the uplink and each of the K VCs have been 
reserved static resource SRk and booked dynamic resource BRk by the CAC. 

5 

30. A method according to claim 23 wherein the CAC comprises means 
for accepting a VCj requiring a static resource of SRj and a booked resource 
of BRj when; 

ni ft? 

SRj + BR^ + £ 5;?, + £ BR, < C^^ 

k = \ 

10 where Csau is the maximum rate available to an subscriber access unit 
(SAU) or terminal and there are m existing VCs (VC k for k=1,....,m) in the 
SAU or terminal and each VC k has static resource SRk and booked dynamic 
resource BRk reserved to them by the CAC. 

15 31. A method according to claim 23 in which the CAC allocates static 
resource and the BoD allocates dynamic resource on a periodic basis. 

32. A method according to claim 23 in which the CAC allocates static 
resource and the BoD allocates dynamic resource on a periodic basis and 
20 wherein during a current period the CAC allocates resource for new VCs and 
de-allocates resource from released VCs for the next period and the BoD 
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allocates dynamic resource for the next period to VCs or groups of VCs 
requesting dynamic resource for the next period. 

33. A method according to claim 23 in which the CAC allocates static 
5 resource and the BoD allocates dynamic resource on a periodic basis and in 

which during a current period the CAC allocates resource for new VCs and 
de-allocates resource from released VCs for the next period and the BoD 
allocates dynamic resource for the next period to VCs or groups of VCs 
requesting dynamic resource for the next period wherein the allocations 
10 made by the BoD for the next period are independent of the allocations 
made by the BoD for the current period. 

34. A method according to claim 23 in which the CAC allocates static 
resource and the BoD allocates dynamic resource on a periodic basis and in 

15 which during a current period the CAC allocates resource for new VCs and 
de-allocates resource from released VCs for the next period and the BoD 
allocates dynamic resource for the next period to VCs or groups of VCs 
requesting dynamic resource for the next period wherein the allocations 
made by the BoD for the next period are dependent on the allocations made 

20 by the BoD for the current period. 

35. A method according to claim 23 in which the BoD allocates dynamic 
resource to VCs or groups of VCs according to the following rules; 
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when the requested resource from the VC or group of VCs is less than 
or equal to the booked dynamic resource for the VC or group of VCs, 
the BoD allocates the VC or group of VCs all of the requested 
resource, and 

when the requested resource from the VC or group of VCs is greater 
than the booked dynamic resource for the VC or group of VCs, the 
BoD allocates the VC or group of VCs the booked dynamic resource 
and additionally the BoD allocates the VC or group of VCs a share of 
the remainder of the requested resource, from the remaining resource 
capacity of the common medium uplink. 

36. A method according to claim 23 in which the BoD allocates dynamic 
resource to VCs or groups of VCs according to the following rules; 

when the requested resource from the VC or group of VCs is less than 
or equal to the booked dynamic resource for the VC or group of VCs, 
the BoD allocates the VC or group of VCs all of the requested 
resource, and 

when the requested resource from the VC or group of VCs is greater 
than the booked dynamic resource for the VC or group of VCs, the 
BoD allocates the VC or group of VCs the booked dynamic resource 
and additionally the BoD allocates the VC or group of VCs a share of 
the remainder of the requested resource, from the remaining resource 
capacity of the common medium uplink, and 
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in which the share of the remainder of the requested resource herein 
referred to as the best effort resource, BE, for each VC or group of VCs, is 
allocated by maximising the sum of the natural logarithms of all the BEs 
subject to the conditions that; 

the BE allocated to each VC or group of VCs is less than or equal to 
the remainder of the requested resource for that VC or group of VCs, 
and 

the sum of all the allocated BEs is less than or equal to the remaining 
resource capacity of the common medium uplink. 

37. A method according to claim 23 in which the BoD allocates dynamic 
resource to VCs or groups of VCs according to the following rules; 

when the requested resource from the VC or group of VCs is less than 
or equal to the booked dynamic resource for the VC or group of VCs, 
the BoD allocates the VC or group of VCs all of the requested 
resource, and 

when the requested resource from the VC or group of VCs is greater 
than the booked dynamic resource for the VC or group of VCs, the 
BoD allocated the VC or group of VCs the booked dynamic resource 
and additionally the BoD allocates the VC or group of VCs a share of 
the remainder of the requested resource, from the remaining resource 
capacity of the common medium uplink, and 
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in which the share of the remainder of the requested resource, herein 
referred to as the best effort resource, BE, for each VC or group of VCs, is 
allocated by maximising the product of all the BEs, subject to the conditions 
that; 

the BE allocated to each VC or group of VCs is less than or equal to 
the remainder of the requested resource for that VC or group of VCs, 
and 

the sum of all the allocated BEs is less than or equal to the remaining 
resource capacity of the common medium uplink. 

38. A method according to claim 23 in which there are multiple uplinks 
and multiple downlinks controlled by the BoD for a single headend in which 
the BoD allocates dynamic resource to VCs or groups of VCs according to 
the following rules; 

when the requested resource from the VC or group of VCs is less than 
or equal to the booked dynamic resource for the VC or group of VCs, 
the BoD allocates the VC or group of VCs all of the requested 
resource, 

when the requested resource from the VC or group of VCs is greater 
than the booked dynamic resource for the VC or group of VCs, the 
BoD allocates the VC or group of VCs the booked dynamic resource 
and additionally the BoD allocates the VC or group of VCs a share of 
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the remainder of the requested resource, from the remaining resource 

capacity of the common medium uplink, and 
in which the share of the remainder of the requested resource, herein 
referred to as best effort resource, BE, for each VC or group of VCs, is 
5 allocated by maximising the sum of the natural logarithms of all the BEs or by 
maximising the product of all the BEs, subject to the following conditions; 

the BE allocated to each VC or group of VCs is less than or equal to 

the remainder of the requested resource for that VC or group of VCs, 

and 

10 the sum of all the allocated BEs is less than or equal to the remaining 

resource capacity of the uplink, for each uplink, and the sum of all the 
allocated BEs is less than or equal to the remaining resource capacity 
of the downlink, for each downlink. 



15 39. A method according to claim 23 in which an allocation table setting out 
resource allocation on the common medium access uplink is controlled by 
the CAC when the CAC is allocating static resource and booking dynamic 
resource and is controlled by the BoD when the BoD is allocating dynamic 
resource. 

20 

40, A method according to claim 23 in which an allocation table setting out 
resource allocation on the common medium access uplink is controlled by 
the CAC when the CAC is allocating static resource and booking dynamic 




resource and is controlled by the BoD when the BoD is allocating dynamic 
resource wherein the CAC periodically allocates resource and books 
resource in the table and fonA/ards the table to the BoD to allocate dynamic 
resource in the table. 

5 

41. A method according to claim 23 wherein the CAC and BoD are 
constrained to allocate resource in such a way that traffic on the common 
medium access uplink is shaped by the integrated CAC and BoD resource 
allocation system. 

10 

42. A method of integrating a connection admission control (CAC) and a 
bandwidth on demand control (BoD) system for allocating the resource of a 
common medium uplink of a multiple access (MA) asynchronous network 
segment, which comprises the steps of the CAC allocating static resource 

15 and booking guaranteed dynamic resource and the BoD allocating dynamic 
resource and additionally comprising the steps of filling out an allocation 
table setting out resource allocation on the common medium access uplink in 
such a way that the table is controlled by the CAC when allocating static 
resource and booking dynamic resource and is controlled by the BoD when 

20 allocating dynamic resource. 
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43. A method according to claim 42 in which the CAC periodically 
allocates resource and books resource in the table and fonA^ards the table to 
BoD to allocate dynamic resource in the table. 

5 44. A method of integrating a connection admission control (CAC) and a 
bandwidth on demand control (BoD) system for allocating the resource of a 
common medium uplink of a multiple access (MA) asynchronous network 
segment, in which the CAC and BoD are constrained to allocate resource in 
such a way that traffic on the common medium access uplink is shaped by 
10 the integrated CAC and BoD resource allocation system. 
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